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A Kt-DEFORMATION OF THE RING OF SYMMETRIC FUNCTIONS 


ALLEN KNUTSON AND MATHIAS LEDERER 


ABSTRACT. The ring of symmetric functions (or a biRees algebra thereof) can be imple¬ 
mented in the homology of ]J b Gr a (C a 1 b j, the multiplicative structure being defined 
from the "direct sum" map. There is a natural circle action (simultaneously on all Grass- 
mannians) under which each direct sum map is equivariant. Upon replacing usual ho¬ 
mology by equivariant K-homology, we obtain a 2-parameter deformation of the ring of 
symmetric functions. 

This ring has a module basis given by Schubert classes [X A ]. Geometric considerations 
show that multiplication of Schubert classes has positive coefficients, in an appropriate 
sense. In this paper we give manifestly positive formulae for these coefficients: they count 
numbers of "DS pipe dreams" with prescribed edge labelings. 
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1. Introduction, and statement of results 

1.1. The homology ring. Consider the direct sum map on Grassmannians 

(V, W) ^ V © W, Gr Q (C a+b ) x Gr c (C c+d ) -h Gr a+c (C a+b+d+c ) 

inducing the map on homology 

H*(Gr Q (C a+b )) <8) H,(Gr c (C c+d )) -> H,(Gr a+c (C a+b+d+c )). 

We can put these maps on homology together to make a trigraded commutative associa¬ 
tive ring: 

R h :=0H,(Gr Q (€ a+b )) 

a,b,* 

The following is well-known, if not usually stated exactly this way: 

Theorem. Let Spun be the (singly-graded) ring of symmetric functions, with basis of Schur 
functions indexed by partitions. Let Sijmm a ,b be the subspace linearly spanned by the partitions 
that fit inside a rectangle of height a and width b. Then the biRees algebra ® ab Sijmm Qi bS a t b < 
Symm[s, t] is isomorphic to R H , where the isomorphism takes each Schur function to the Schubert 
class indexed by the same partition. 

Equivalently, R n j ([Gr 0 (C 0+1 )] — 1, [Gtt(C 1+0 )] — l) = Symm, where the quotient lets one 
forget the ambient box containing the partition. 

In particular, the structure constants in these two rings-with-bases are computable by 
the same rule, the Littlewood-Richardson rule. 

1.2. A two-parameter deformation. Since the direct sum map is equivariant with respect 
toGL(a+b)xGL(c+d), we might hope to extend the ring to the direct sum of the equivari¬ 
ant homologies. For that to work, we'd need one group acting on all the Grassmannians, 
and the only candidate is T°° x T°°. Unfortunately, the reindexingfj] of the coordinates 
involved in the direct sum cuts this down to a single circle action: 

Theorem 1.1. Let S denote a circle acting on each C a+b with weight 1 on the first b coordinates, 
weight 0 on the last a, and thereby on Gr a (C a+b ). Then the direct sum map is S-equivariant, and 
the induced ring structure on 

R H$ :=®H^Gr a (C Q+b )) 

a,b,* 

is again commutative associative and trigraded, with a basis (now over Hg(pt) = Z[t]) given by 
Schubert classes. 

There is a further deformation available (spoiling the *-grading) to the sum 

RKS :=©K 0 S (Gr a (C a+b )) 

a,b 

of the S-equivariant K-homology groups, again defining a commutative associative ring (now over 
K s (pt) = Z[exp(±t)]). 

Tt is actually possible to keep this huge action, at the cost of making the ring be noncommutative and 
the base ring i q not be central. We did not pursue this, though the geometric techniques used in this paper 
should generalize to that case. 
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Since Symm is a polynomial ring (i.e. free), any deformation of its ring structure must 
be trivializable. Hence there must exist deformations S^(t) of Schur functions, whose 
multiplication has the same structure constants as in R 11 . We did not succeed in trivial¬ 
izing the family and finding such deformations. Many other deformations of the ring- 
with-basis of symmetric functions have been studied (e.g. Hall-Littlewood polynomials. 
Jack polynomials, Macdonald polynomials) and while it is hard to be exhaustive, the two 
deformations studied here seem to be new. 

It is easy to show for geometric reasons that the structure constants of these deformed 
algebras should be nonnegative in whatever sense appropriate to the cohomology theory 
by IK1731 for R H , IGrOOl for R hS , IIBri02il for R K , and lAGriMilll for R K . The nontrivial 
contents of the paper are appropriately positive formulae for these structure constants. 

We now go into detail about the bases and coefficient rings. Since coordinates we use 
in this paper always come in two blocks, the first of of size b, the second of size a, we will 
henceforth be writing b + a rather than a + b. In particular, the direct sum map is defined 
on Gr Q (C b+a ) x Gr c (C d+c ). We will see later why we write its range as Gr a+c (C b+d+c+a ). 

If A is a bit string with content 0 b l Q , let M be an a x (b + a) matrix of rank a whose 
columns are 0 where A is 0, and let X A denote the Schubert varietjH 

X A := GL(a)\GL(a) M B b+a C Gr Q (C b+a ) 

where Bb+ a is the upper triangular matrices of size b + a, the closure is inside matrices 
of full rank a, and the identification of X A with a subvariety of the Grassmannian is by 
taking a matrix to its row span. 

The dimension of X A is the number of inversions (Is occurring somewhere before Os) 
in A. So X A is a point when A = 000 ... 0111 ... 1, in which case M can be taken to be the 
identity matrix in the last a columns. 

The Schubert classes [X A ] of partitions A C a x b (the box of height a and width b) form 
bases of homology modules in various homology theories. Four homology theories are 
of interest to us, 

• H*(Gr a (C a+b )) and K 0 (Gr Q (C a+b )), modules over H*(pt) = K*(pt) = Z, 

• Hf (Gr a (C a+b )), a module over H* (pt) = Z[t], and 

• Ko(Gr a (C a+b )), a module over K|(pt) = Z[exp(±t)]. 

Letting both A and their ambient boxes a x b run, we get bases of the rings R H , R 11 and 
R k as modules over H*(pt), Z[t] and Z[exp(±t)], respectively. 

1.3. Pipe dreams for R H \ The datum of a partition A C a x b translates into bit string 
with content 0 b 1 a by going from the upper right corner of a x b to its lower left corner 
along the boundary of A and writing down a 0 for each horizontal edge and a 1 for each 
vertical edge passed along the way. Throughout the article, we move freely back and 
forth between partitions and bit strings. 

Our formulae for the structure constants of rings-with-bases R H , R hS and R kS will be 
sums over certain square tilings, all edges labeled. The lower tiles are the ones shown 
in figure [T| with a, b in the set of edge labels 0,1, R, Q, and the upper tiles are left-right 


2 If this paper were based on cohomology it would be more natural to call this an opposite Schubert variety. 
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flipped (or upside-down!) versions, with the roles of 0 and 1 flipped. In IlKnl we had 
many other letters available as labels but we won't need them here. 


b 


a 


a 


b 


a ^ b 

a = 1 =$> b = 0 



a = 0 
or 

b = 0 


FIGURE 1. Lower tiles, the "crossing" and "elbows". If a = b = 0 in an 
elbows tile, it is the equivariant tile. 


Define a DS pipe dream (for direct sum|H) of partitions A C a x b and p C c x d as a 
tiling of the region from figure O with the following restrictions on the tiles and the labels 
on the West, South and East boundary: 



p in d Os and c Is 

FIGURE 2. The region to be filled by DS pipe dreams 


• The tiles in the lower and upper half are lower and upper tiles, respectively. 

(In fact the boundary conditions ensure that no lower tile used will involve Q.) 

• Across the South boundary is the bit string of partition p read left to right, a string 
of d Os and c 1 s. 

• Write A as a bit string of b Os and a 1 s. Then *** recheck *** 

- A] (on the East side) is the first b letters of A, read bottom to top, with the Os 
turned into Rs and the 1 s turned to Os, and 

- A 2 is the last a letters of A, read top to bottom, with the Os turned into Rs and 
the 1 s turned to Qs 

3 Pipe dreams come up in seemingly unrelated contexts, such as those in IlKnMiKMl and [Kn| . so it seems 
safest to include a modifier. The ones here are of closely related to those in IKnl , as the proofs will show. 
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• There are as many Qs on horizontal edges below the "a" as there are Qs in A 2 . 
They are flush left, and the horizontal edges to their right carry Os. The vertical 
edges there carry Is. 

• Horizontal edges below the "b" carry Rs, vertical edges carry Os. 

• Any equivariant tiles only appear in the shaded regions. 

We will present a more mnemonic picture explaining the labels of the region at the very 
end of the paper. To a DS pipe dream P of partitions A C a x b and g C c x d, we associate 
a partition v(P) depending on only the North labels. The restrictions we impose on the 
tiles and on the West, South and East labels imply that the only letters appearing on the 
North labels of the region are 0 and 1. This makes for a word of length b + d + c + ainO 
and 1, which translates into a partition v(P). 

Define the H s -weight wtj(P) G H*(pt) = Z[t] of a DS pipe dream P as t#' cc i L " vananl t,les '. 
(This will be the leading term, as t —> 1, of the K s -weight coming later.) 

Theorem 1.2. (1) As elements o/H*(Gr a+c (C b+d+c+a j), the expansion of [X A ] • [X^] = [X A © 

X^] in the H+ipt)-basis of Schubert classes is 

{ DS-pipe dreams P : j 

v(P) = P, > [X v ]. 

P has no ecjuivariant tiles J 

Having no eqmvanant tiles 

(2) As elements o/H*(Gr a+c (C b+d+c+a )), the expansion in the H*(pt )-basis is 
[X A ffiX^] = Y_ wts(P) [X v(p) ] 

P of partitions A and pwith no strict K-tiles 

Specializing t to 0 recovers the formula from (1). 

The first formula in this theorem is of course just another rule for the standard Littlewood- 
Richardson number, but we include it to relate it to the H s -deformation in the second half. 

Example 1.3. When expanding the class of X s "® X p in the basis of Schubert classes, we have 
to fill the region 


Q 

R 


r 

Y R 1 0 

( 

J 




with tiles. We find two pipe dreams using no equivariant tiles. 























































6 


ALLEN KNUTSON AND MATHIAS LEDERER 


which says that 


X r ©X p 




as elements of H*(Gr 4 (C 7 )). We find one pipe dream using an equivariant tile, a 1-1 elbow 
at (4,2). 


0 10 110 1 



Therefore, 



X r ©X p 

= 

i 

X 

A 

+ 

i 

X 

+ t 

1 

X 

A 

-1 

as elements of H^(Gr 4 (C 7 )). 








However, since DS pipe dreams are far from symmetric in A and p, we also compute 
the class of X p © X F to illustrate commutativity When expanding the class of X 0 " © X p in 
the basis of Schubert classes, we have to fill the region 


R 

Q 



0 

y R 0 1 

1 o ( 

> v 



We find two pipe dreams using no equivariant tiles. 


0 10 10 11 






-V 


A 

-i° 

■> 



_< 

( 

A 

-o Q 


R 0 1 1 0 


0 0 1110 1 






- 4- 10 

4 - 



t 

^o Q 


R 0 1 1 0 


and one pipe dream using an equivariant tile, a 1-1 elbow at (5,3). 


0 10 110 1 






V 

iw 











-a 

0 q 


Cld 

0 


_ i 

0 



The North labels of these pipe dreams are indeed the same as the North labels of the three 
pipe dreams for X r © X p . 

1.4. Pipe dreams for R K \ For handling the structure constants of the ring-with-basis R l<s , 
we use more general labels W on the vertical edges of tiles. Each W is a word in {1, R, Q} 
(no 0s), no letters repeating, and if it contains 1 then the 1 must be at the end, so W e 
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{0,1, R, Q, RQ, QR, R1, Q1, RQ1, QR1}. There are four kinds of lower K-tiles, including the 
fundamentally new "displacer" tile, as shown in figure [3j As in the H s -case, the crossing 
tile is subject to the restrictions W ^ b and W = 1 => b = 0. The empty word can only 
appear in the fusor and in the displacer tile; a fusor tile with W = 0 is a usual elbow tile 
as used in DS pipe dreams. If a tile has a word with more than one letter, call it a strict 
K-tile. 


crossing 

b 


W 


W 


dot 

0 


fusor 

b 


Wb 


0 



FIGURE 3. Lower K-tiles 


displacer 


b 


Wb 



Wbc 


c 


There are a total of 53 lower K-tiles. The following list shows all of them in typical 
positions where alignment happens. The first four lines show honest K-tiles, the rest the 
tiles for H s . Only two tiles appear more than once in this list. 


5 

RQ 

st 
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R 

5 

RQ 


RQ 


RQ 


RQ 


RQ 

st 

0 


Q 


0 




Q 


0 


1 


R 


Q 


0 



Q 


R 




Q 


0 


1 


R 


Q 


R 



5 

QR 

sL 

0 


Q 

5 

QR 


QR 


QR 


QR 


QR 


0 


R 


0 
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0 


1 


R 


Q 


0 



R 


0 

1 

R 


Q 


Q 


0 


1 


R 


Q 


1 

5 

RQ 


RQ 


RQ 


RQ 


RQ 

5 

RQ1 


RQ1 


RQ1 


RQ1 


RQl 

4c 

Q 


0 

1 

R 


Q 


i 


0 


1 


R 


Q 


0 

Q 


0 

1 

R 


Q 


Q 


0 


1 


R 


Q 


1 

5 

QR 


QR 


QR 


QR 


QR 

5 

QR1 


QR1 


QR1 


QR1 


QR1 



R Q 
0 


1 R 

Q 


0 


0 


1 1 
^0 


R Q 0 

o h 


0 1 
R 


Q JL 

R 


0 


0 0 


1 R 

Q 


0 1 


0 1 


0 


0 1 


The upper K-tiles are the left-right (not up-down, any more!) flipped versions of these 
tiles, with the roles of 0 and 1 exchanged. In particular, no word W properly contains 1, 
and if it contains 0 then the 0 must be at the end. There are a total of 82 upper and lower 
K-tiles. 

Define a K-DS pipe dream of partitions A C a x b and p C c x d as a tiling of the region 
from the previous subsection, with the same restrictions on the tiles and the boundary 
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labels as in the previous subsection, but using all types of lower and upper K-tiles, re¬ 
spectively. 

Also in this setting, the only letters appearing on the North labels of the region are 0 
and 1, which make for a bit string and hence partition v(P). 

Define the S-weight of a K-DS pipe dream P as 

{ 1 — exp(t) if t is the equivariant tile (all 0 labels) 
exp(t) if t is a fusor tile, 

1 otherwise 

in Ko(pt) = Z[exp(±t)]. (Actually it is natural to define the weight of an equivariant tile 
in an illegal location to be 0.) 

Finally, define fusing(P) := |v| — |A| — |p| + ^{equivariant tiles}. Equivalently, fusing(P) 
is the sum of the sizes of words W appearing in fusor tiles of P. (So fusing(P) = 0 iff the 
K-DS pipe dream P is an ordinary DS pipe dream, since the presence of a displacer tile 
forces the appearance of a fusor tile with |W| > 0 to the East of it.) We will say more about 
the two equivalent definitions of fusing(P) later. 

Theorem 1.4. As elements o/Ko(Gr a+c (C a+b+d+c )), the expansion in the K^(pt )-basis is 
[X A ® X H ] = Y_ (-l] fusing(P) wt K (P)[X vtP) ]. 

K -DS-pipe dreams P of partitions A and n 

Example 1.5. When expanding the equivariant K-class of © X p in the basis of Schubert 
classes, we find the DS pipe dreams from example 11.31 and in addition, two DS pipe 
dreams containing K-tiles. 



Both K-DS pipe dreams have their genuine K-tiles in the lower half, displacer and fusor 

R 1 

R1 


R 




R1 


4 


o 


i 


0 


at (2,2) and (3,2), with words W = 0 and W = R, respectively. The second K-DS pipe 
dream contains an equivariant 1-1 elbow at (4,2). Therefore, 


X r ©X p 


X 1 


X 1 


+ 


x p 


(1 -exp(t)) 


X p 


— exp(t) 


X 


r 


+ (1 -exp(t) + exp(2t)) 


X p 


+ (1 -exp(t)) 


— (1 — exp(t)) exp(t) 

r 


x p 


x r 


— exp(t) 


X 1 


as elements of Ko(Gr 4 (C 7 )). 
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When expanding the equivariant K-class of X F © X p in the basis of Schubert classes, we 
find the three DS pipe dreams from example II.31 and in addition, two DS pipe dreams 


0 0 110 11 






r 







T 






'I 

J 

n 




- 0 Q 


R 0 1 1 0 


0 0 1110 1 







v 







-J 

l 





|o Q 


R 0 1 1 0 


having the same genuine K-tiles and equivariant tiles. 

1.5. Outline of the paper. In 12.1 1 we recall the definitions of and around positroid vari¬ 
eties, and compute how Grassmannian duality acts on them. In 12. 21 we recall the expan¬ 
sion formula from flKnfl that we will twice have to use. The real work is in ^3} where we 
set up the direct sum variety in 13.11 apply the formula the first time in 13.21 use Grass¬ 
mannian duality in 13.31 and apply the formula the second time in 13.41 with summary in 

m 


2. INTERVAL POSITROID VARIETIES AND IP PIPE DREAMS 


2.1. Positroid varieties, interval positroid varieties, and duality. Our reference for this 
section is IlKnLSl . 


Each of the expansion formulae relates a direct sum variety X A © X' 1 with Schubert va¬ 
rieties {X v }. To prove them, we make use of a class of varieties that interpolates between 
them, interval positroid varieties (studied in |[Kn| and implicitly, in HBiCol2M ). While ||Kn| 
gives expansion formulae for classes of general interval positroid varieties, its equivariant 
formulae are not positive in the senses required in this paper, as will be explained in 13.21 

First define a bounded juggling pattern J : Z —> Z as a bijection satisfying J(i + n) = 
J(i) + n for all i e Z (making it an affine permutation), with each J(i) — i e [0, n]. The 
average value of J(i) — i is necessarily an integer k e [0, n], called the ball number. See 
Figure |4]for an example; the picture only shows the union of all {i} x (—i + [0, n]) in 7L x Z, 
which suffices to characterize J. 


Given a matrix M e M kxn , let (v-Oiez be the infinite periodic list of column vectors, v* := 
column i mod n of M, and associate a bounded juggling pattern J M defined by 

J M (i) := min {j > i : iy e span(v i+b ..., vj)} 

The boundedness and periodicity properties of } M are obvious, the bijectivity less so but 
not difficult. 

For J a bounded juggling pattern of period n and ball number k, let 

Flj := {rowspau(M) : M e M kxn , J M = J} Q Gr k (C n ) 

be the associated positroid variety. Scheme-theoretically, it is given by the rank condi¬ 
tions 

rank (M.^ := columns [i, j] mod n in M.) < | M \J(M) |, Vi < j. 
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Some of the rank conditions defining a positroid variety TTj follow from others. A box 
(i, j) is called essential for j if its rank condition rank(My]) < ry is not implied by the 
rank condition for any of (i ± 1, j), (i, j ± 1). For defining TTj, it suffices to only impose 
essential rank conditions rank(M [i):j] ) < r y . 

The periodicity condition on J lets us reconstruct it from J(1J(n), or equivalently 
from the parallelogram with top (1,1) — (1, n+1) and bottom (n, n) — (n, 2n) in the ooxoo 
permutation matrix. Cut this parallelogram in half along a vertical line into J's West 
triangle and East triangle. In the example of Figure H) the two triangles are delimited by 
red lines. By HKnl §2.2], the positroid variety TTj is 

• an interval positroid variety, so called because the only essential conditions are on 
honest intervals [i, j] C [1, u] (not cyclic intervals), iff the k dots in the East triangle 
are Northwest to Southeast, 

• a Richardson variety iff in addition, the n — k dots in the West triangle are North¬ 
west to Southeast, 

• a Schubert variety^ iff it is a Richardson variety and in addition, the n — k dots in 
the West triangle are flush North. 

Most of the varieties considered in this paper are actually interval positroid varieties, 
which by |Knl proposition 2.1] can be specified by giving just their West triangles, upper 
triangular partial permutation matrices of rank n — k. The juggling pattern from Figure |4| 
defines an interval positroid variety, provided the row indices in the West triangle below 
the red lines are 1,..., n. 

This subclass contains the class (depending also on a parameter i e [0,n]) that will 
actually be of central interest in the paper, and we will call i -sorted. If the dots below row 
i in the West triangle are in the top rows i + 1, i + 2,... and run NW/SE, call this being i- 
sorted. Note that we sort from the back, so i-sorted implies j-sorted when i < j, not i > j. 
Call the West triangle or the bounded juggling pattern it minimally extends to i-sorted. 


4 We remind the reader that the convention used here is opposite the cohomological one used in iKnl . 
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In |Kni] , the class of an arbitrary interval positroid variety in T-equivariant K-homology 
is expressed as a linear combination of Schubert classes. However, due to some reindex¬ 
ing involved in our choice of circle S < T, that expansion is not positive in the sense 
required in this paper, so our use of it will be slightly indirect. 

Proposition 2.1. Use the standard bilinear form on C n to define a "duality" isomorphism D : 
Gr k (C n ) —> Gr n _ k (C n ). Let J: Z —> Zbe a bounded juggling pattern. Then 

D(rfj) Hj-i 0 (i^i+a)- 

This exchanges the West and East triangles of J, rotating 180°. 

Proof Each TTj is the intersection of "meet-irreducible" positroid varieties given by single 
(essential) rank conditions 

{M G Mkxn : rank(M.[y]) < |[i, j]| - #{dots SW of (i, j) in J}. 

This says that dots in J come in four blocks of identity matrices: 

• Dots in the triangle SW of (i, j) come in an identity block h sitting flush North and 
flush East in that triangle. 

• Dots in the remainder of the West triangle [i, i + n] come in an identity block I 2 
sitting due South of h and flush East in that triangle. 

• Dots in the complementary East triangle come in the unique NW-SE shape, thus 
in identity blocks I 3 and I 4 . 



The essential condition defining Elj is indicated by an e. The dual of El j is also defined by 
just one rank condition, 

{M G M n _ kxn : rauk(M [H1)i _i] < n —k —rank(h)}. 

(Perhaps surprisingly, the size of [i, j] does not show up on the right-hand side.) However, 
we want the rank bound to be (n — | [i, j] |) — #{dots strictly NE of (i, j)}. 
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Four equalities on the respective sizes of the blocks of J are easy to check. 


rank(Ii) + rank(I 2 ) 
rank(I 3 ) + rank(I 4 ) 
rankth) +rank(l3) 
ramT/D) + rank(I 4 ) 


n — k, 

k, 

M, 

n- [i, j]. 


By induction over rank(I 1 ) (or equivalently, by induction over J in the affine Bruhat order) 
they imply a fifth equality, 

rank(I 4 ) = rank)!]) + k — |[i, j]| 


giving the desired rank bound. The corresponding essential condition is indicated by the 
letter e in the picture. □ 


2.2. The K T -formula from [Kn, §4.4]. We recall several definitions from HKnf . to state 
(almost) its most precise formula, which involves cutting a triangle {(a < b)} C [n] x 
[n] into the squares lexicographically before and after a position (i, j). We simplify very 
slightly in the translation, in that we only need to cut into the top half consisting of rows 
[1, i] and bottom half of rows [i + 1, n]. 

2.2.1. Slices and their bounded juggling patterns. The basic combinatorial objects in this pa¬ 
per (not the DS pipe dreams, which are visibly composite) are 

(1) [h, )]-partial pipe dreams, which for each i e [h, j] give 

(2) i -slices, which give 

(3) i-sorted upper triangular partial permutations, which give 

(4) bounded juggling patterns with East triangle running NW/SE. 

We first address (2)—>(3)—>(4). We have already discussed the last map; |Kn, proposition 
2.1] says that there is a unique such extension. 

Define an i-slice as a labeling with 0,1, R, Q of the following edges of the top half: 

• the n + 1 — i horizontal edges below row i (above row i + 1), 

• the i vertical edges on the East side of rows [1,1], and 

• the i — 1 horizontal edges below the diagonal blocks. 

(Notice that none of these edges are vertical and interior, which will be why we don't 
have to consider the more complicated multiple labels that K-pieces can have.) 

To an i-slice s, we attempt to associate an upper triangular partial permutation matrix 
7x(s), and if successful we call s viable. 

Draw rays perpendicular to the L-edges (for L e {R, Q}), into the top half. There should 
be the same number m of vertical as horizontal rays - or else s is not viable. They should 
meet in m 2 locations inside the top half, or else s is not viable. Put dots along the diagonal 
m of these intersections. 

For 1 -edges, much the same occurs, except there may be m' horizontal 1 s and only 
m < m/ vertical Is. In this case ignore the left m/ — m horizontal Is and only draw m 
dots. This completes the filling of the top half. 

If there are p 0-labels on the South edge of s, put dots NW/SE in rows [1+1, i+p] below 
those Os. Notice that the first dot will not land inside the bottom half if the label under 
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the (i, i) square is 0; this is the last way to be non-viable. Hereafter all slices are assumed 
to be viable unless stated otherwise. 

The result is richer than an upper triangular partial permutation: its dots come in R- 
type and Q-type, each group of which separately runs NW/SE. We leave the reader to 
convince herself that 

Lemma 2.2. This constuction gives a bijection between i-slices, and i-sorted upper triangidar 
partial permutations in which one has chosen a decomposition of the upper dots into the R-dots 
and Q-dots, each group of which separately runs NW/SE. 

Now that we have filled the triangle with corners (1,1), (1,u), (n, n) with a partial 
permutation of dots, there is a unique way to extend it to the permutation matrix of a 
bounded juggling pattern that is NW/SE in its East triangle liKnl proposition 2.1]. This 
we declare to be g(s). 

The most important special case is a 0-slice. Since it has no vertical edges, it can have no 
letters at all, only Os and Is. Then (as explained in ( 12.11 based on [Kn, §2.2]) the resulting 
TT g ( s ) is just a Schuberf] variety. At the other extreme, the tl g(s ] for n-slices s are Richard¬ 
son varieties. (With more letters made available, as in [Kn], they are arbitrary interval 
positroid varieties.) 

2.2.2. Partial pipe dreams. Define an (i, j)-partial pipe dream P (for i < j) to be a viable 
i-slice and j-slice, together with a filling with lower K-tiles of the trapezoid having corners 
(i+ l,i+ 1), (i+ 1,n), (j, n), (j, j), compatibly in the sense that any edge is labeled at most 
once. Note that P has an associated k-slice s k (P) for each k e [i, j], but instead of writing 
g(s k (P)) we'll just write g k (P). 

Theorem 2.3. [Kn, special case of §4.4] Fix a )-slice s, hence an interval positroid variety n g ( S ). 
Let V be the set of (i,))-partial pipe dreams P with s, (P) = s. Then as classes in K T (Gr k (C n )j, 

[n sW ] = Xj-i) f “>" slp| wtK(P) [n 9l(PI ] 

P 

if t is the equivariant tile (it has all Os) at (i, j) 
if t is the lower fusor tile (it appears in the lower half 
and has Os on its South and East) at (i, j) 
otherwise 

in Kj(pt) = Z[exp(±giexp(±gi)], and fusing(P) is the sum of the sizes of words W 
appearing in fusor tiles of P. 

This inductive theorem was developed for the case (i, j) = (0,n), in which case (in 
homology) it gives a Littlewood-Richardson rule. 

3. Degeneration in stages, of direct sum varieties 

As a way to wrap up the multi-step proof in this section, we provide a road map in 
d3.5t the reader may want to look ahead to there on a first reading. 


wt K (P) := Yl 


tiles t 


1 — exp(yj — 
exp(yj — Hi) 

1 


5 in the convention opposite to that of IKnll 
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3.1. The positroid variety to start with. 


Proposition 3.1. Let J be the (upper triangular) square matrix from (1,1) to (b + a, b + a) 
in the affine permutation matrix whose associated positroid variety is X A , and similarly K the 
(d + c) x (d + c) one for Xh Construct an affine permutation matrix a as follows: transpose J to 
w 0 J T w 0 (again upper triangular), direct sum K with that (again upper triangular), extend that as 
the West half of an affine permutation matrix whose East half runs NW/SE, and (as the bounding 
squares indicate) rotate forward by a. 




Then n ff (which is only a positroid variety, not interval positroid) is K s -homologous to X A © Xh 

In each shaded region (namely J, K, J', K') in this figure, the dots run NW/SE, and only these 
regions have dots. 


Proof First we consider the a pictured, then show how to arrive at it geometrically. 

Since J and K have dots in all their top rows (b and d dots respectively), when we use 
w 0 J T -w 0 © K as the West half of an affine permutation matrix, we know that the East half 
will have no dots East of the North part of K nor North of the East part of wo) T wo. But 
also, the gray region ]' East of the East part of woJ T w 0 must have a dots in it (since w 0 J T wo 
misses that many rows out of a + b), so has a dot in every column. Hence there are no 
dots South of J'. Similarly K' (above K) has c dots, and none West of it. We have shown 
that cr has the form pictured. 

On the geometric side, Schubert varieties X A and X^ are defined by rank inequalities on 
points rowspan [ B | A ] e Gr Q (C b+a ) and rowspan [ D | C ] 6 Gr c (C d+c ) where B, A, D 
and C are block matrices of sizes bxa, ax a, dxc and c x c, respectively. Since the weight 
of the S-action on Gr c (C d+c ) is 1 on block B and 0 on block A, flipping the numbering of 
columns within blocks B and A is an S-equivariant automorphism 

rowspan [ B | A ] t— > rowspan 


B A 


of Gr a (C b+a ). We denote by A the image of X A under this automorphism. Essential con¬ 
ditions on points in X A only involve initial intervals columns starting in the first column. 
Essential conditions on their flipped counterparts therefore involve periodic intervals go¬ 
ing from column b to the left, then wrapping around the matrix and going from the last 
column to the left. 
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We obtain the variety X A © X^ by imposing the rank inequalities defining X A and X© 
respectively, on the columns of matrix 


r<B 

0 

0 

X' 

0 

D 

c 

0 


Essential conditions on the blocks [ D | C ] of the matrix are implemented by the block 



of cr. They only concern honest intervals ranging in columns b + l,...,b + d + cin 
the matrix. Essential conditions on the complementary blocks of the matrix also involve 
periodic intervals. They are implemented by the block 



of o. Therefore, 


u a = x A © x^ 


is K s -homologous to X A © X^, and a positroid variety, not interval positroid. 


□ 


Though it is not obvious why yet, it will turn out also to be useful to backward-rotate 
by b, thus working with matrices 


' X 


0 

0 ' 

0 

0 

D 

c J 


defining points in the Richardson variety associated to the affine permutation matrix 


























16 


ALLEN KNUTSON AND MATHIAS LEDERER 



which we call cr'. Of course this only gives the same class in K s (Gr a+c (C b+d+c+a )) if we 
also change the S-action, now to be weight 0 on the first a and last c coordinates, and 
weight 1 on the b + d coordinates in the middle. 

3.2. The bottom b + d + c rows, of which d + c are trivial. Our goal now is to calculate 
the class [TT ff /] e K s (Gr a+c (C a+b+d+c )), where S acts with weight 0 on the first b and last 
d coordinates, and weight 1 on the a + c coordinates in the middle. If the weights were 
monotonic, we could use theorem 12.31 directly; since they instead go 0 a l b+d 0 c it will take 
three steps, this being the first. To emphasize: this nonmonotonicity is the reason that this 
paper is not a straightforward corollary of |Kn[| . 

Theorem 3.2. Let cr' be constructed from J and K as pictured above, and S act on C a+b+d+c with 
weight 1 on the b and d groups of coordinates. Then a' is (a + b )-sorted, so there exists a unique 
(a + b )-slice s with no Q-labels such that g(s) = cr'. Let V := {the (a + 1, a + b {-partial pipe 
dreams P with s a+t (P) = s} (which will also have no Qs). Then 

[Pier'] = 5>s(P) [TTg( Sa (p))] 

PG V 

as classes in K s , where we insist too that any equivariant tiles only occur in the rightmost c 
columns. 

Proof. The (a + b)-sortedness is manifest, and we apply lemma IZ2l to obtain s, then apply 
theorem l2.3l to get the sum. 

However, that theorem gives the T n -equivariant K-class of TT CT /, not the coarser S-equi- 
variant class. To get the K s -class, we specialize the pi for the b and d groups of coordinates 
to t, and those for the a and c to 0. That kills any summand with an equivariant piece 
outside the rightmost c columns, and otherwise specializes wt K (P) to wt s (P). □ 

We could have applied theorem 12.31 all the way to i = 0, rather than filling in tiles 
only below row i = a, but the specialization of that formula from K T to K s would not be 
positive in the sense of lAGriMilL because of this nonmonotonicity. 

These (a + 1, a + b)-partial pipe dreams from this theorem will be the lower halves of 
the DS pipe dreams appearing in our main theorem II .41 

3.3. Duality at mid-sort. Before going to i = 0 in theorem l2.3l we make use of Grassman- 
nian duality. 

Proposition 3.3. Consider the (a + 1, a + b)-partial pipe dreams V from theorem [121 Tor each 
P G V, not only is TT g ( Sa (p)) interval positroid, but its rotation by a is dual interval positroid, and 
that dual is a-sorted. 
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Proof. First we look at s a (P), whose labels below the squares (1,1)... (a, a) agree with 
those on Sa+bfo''), and hence are all Os. We claim g(s Q (P)) has the form 



(where L and M have height a and the dashed lines are to indicate that the heights of N 
and U and the widths of M and U are not determined by a, b, c, d), with dots NW/SE in 
each of the shaded regions L, M, N, U (and only there). Why? 

• g(an a-slice) is a-sorted, so N is NW/SE and there are no dots East of N. 

• The a-slice only has one kind of letter, R, so the dots in L must run NW/SE. 

• The East half is NW/SE by the definition of gQ. Elence if M is the region above 
N's rows, and U the region below, then M must be West of U and M, U must each 
run NW/SE. 

Moreover, every row of N and U have dots, since those are the only places where the dots 
could be in those rows. 

Now consider the window on g(s Q (P)) rotated forward by a: 



The dots in the West square run NW/SE, which says that the dual (obtained by rotating 
the two-square domino by 180°, as explained in proposition 12.11) is an interval positroid 
variety. Moreover, since U runs NW/SE with a dot in every row, when we rotate (to 
dualize) that East square to cr". 



□ 


we get something a-sorted. 
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The duality isomorphism Gr a . c (C b dfc+a ) = Gr b . d (C b1 d tc l a ) is S-equivariant if in the 
latter coordinates, S acts now with weight —1 on the b and d groups of coordinates (and 
0 on the others). It remains to compute the classes of these {TT S //} in K s (Gr b+d (C b+d+c+a )). 

3.4. The final a rows. 

Proposition 3.4. Fix an (a + 1, a + b )-partial pipe dream P e V from theorem 13.21 giving the 
rotated dual a" from the end of proposition 13.31 Split the dots in its upper half into Q-dots in M, 
R -dots in L, and let s be the corresponding a-slice (as in lemma \2b2L . 

Let V' be the set of (0, a)-partial pipe dreams V" such that s Q (P") = s, where we use 180° 
rotations of the lower K-tiles and we insist that any equivariant tiles only occur in the rightmost 
b + d columns. 

If we flip the rows of P" e V left-right while trading Os for Is, then the labels below the ath 
row of?" match the labels below the ath row of the original P. 

Proof Rather than flipping each time, it will be easier to rotate cr" to better match the East 
half of the second figure in proposition 13.31 So for short, let r be this 180° rotation of 
s a (cr")- We also rotate the partial permutation 7r(s a (cr")) by 180°, thus obtaining a partial 
permutation 0 living in the lower triangle of the ambient square of t. 



We have to inspect the duality operation to see how the labels relate. For each column 
C<b + d + cof the rotated slice t, there is either 

• a dot in the last a rows of 0 (the L part), in which case the label in column C of t is 

R , 

• a dot higher up (the U part), in which case the label in column C of cr" is 0, 

• no dot in C, in which case the label in column C of a" is 1. 

Correspondingly, in column a + C of cr, we have 

• a dot in row < a (the L part), in which case the label in column a + C of s a (P) is R, 

• no dot in column a + C (since thinking of U above N, they can't both have a dot), 
in which case the label in column a + C of s a (P) is 1, 

• a dot below row a (the N part), in which case the label in column a + C of s a (P) is 
0. 

Now consider the last a columns of t (above M in the figure), i.e. on the diagonal. 
These are all Qs, then all 1 s. The number of Qs is the number of dots in M, This is also 
the number of empty rows of L, each of which comes from a 0 or 1 in the left b + d + c 
columns of t. The labels on the left edge of t are Rs and Qs the former sitting in the same 
rows as L's dots, the latter in the same rows as M's. 
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Finally, filling the a rows below t with lower K-tiles amounts to filling the a rows above 
s a (cr") with 180° rotations of them. When doing so, we only place equivariant pieces into 
the leftmost b + d columns of t (i.e., the rightmost b + d columns of s Q (cr"j) since the 
coordinates in group a have the same weight as those in group c, but a different weight 
from those in groups b and d. □ 

3.5. Proof of theorem 11.41 This is just a recapitulation of the rest of this section, inter¬ 
preted in terms of DS pipe dreams. 

From A and p, we construct the rotated Richardson variety in proposition 13.11 which is 
K s -homologous to the direct sum variety of interest. Then we flip and rotate again to deal 
with the Richardson variety TT^/ directly, which to be equivariant, requires changing the 
S-action. 

Now we can apply theorem lT2l obtaining [n ff /] as a sum over (a, b)-partial pipe dreams 
P G V, which we will take for the lower half of the DS pipe dreams. 

Rotate by a and dualize, obtaining bounded juggling patterns that (by proposition 13.31) 
are a-sorted. Apply theorem 12.31 again with i = 0, obtaining each [TT ff //] as a sum over 
(0, a)-partial pipe dreams. By proposition 13. 4D , if we flip those left-right while exchanging 
Oh 1, the bottom of the resulting tiled trapezoid agrees with the top of the previous tiled 
trapezoids. 

Finally, we need to be sure that the labels on the boundary of the DS pipe dreams match 
those specified in theorem ll.4t this is the last part of proposition 13.41 

We provide a mnemonic picture explaining the labels on the region to be filled by DS 
pipe dreams. The framed region of the juggling pattern of interest gets ripped out, its 
upper half cut off, flipped upside down, and glued back on. 



• Each dot in K sees a 0 on the horizontal edge North of it. All other horizontal labels 
there are 1 s, hence the word p. 

• Each dot in the lower half of J sees an R on the vertical edge East of it. All other 
labels there are Os, hence the word Ai. 

• Each dot in the upper half of J sees an R on the vertical edge West of it. Each dot 
in ]' sees a Q on the vertical edge West of it. Every row in the upper half contains 
a dot, hence the word A 2 . 

• Each dot in J sees an R on the horizontal edge South of it. Since every column in J 
contains a dot, there are only horizontal Rs South of J. 

• The labels on vertical edges South of J are all Os. 
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• Each dot in ]' sees a Q on the horizontal edge South of it. Since only the first few 
columns on the West of J' contain dots, this makes for a few Qs, followed by Os, on 
horizontal edges South of J. 

• The labels on vertical edges South of ]' are all 1 s. 
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